Ortho-radial drawings of graphs

نویسندگان

  • Mahdieh Hasheminezhad
  • S. Mehdi Hashemi
  • Maryam Tahmasbi
چکیده

By an ortho-radial drawing of a graph we mean a planar drawing on concentric circles such that each edge is an alternating sequence of circular and radial segments, where a circular segment is a part of a circle and a radial segment is a part of a half-line starting at the center of the circles. Ortho-radial drawings are topologically an extension of orthogonal drawings to drawings on a cylinder. We study the relationship between ortho-radial drawings and orthogonal drawings, then we prove necessary and sufficient conditions for a path, cycle or a theta graph to have an ortho-radial drawing consistent with a C-shape (cylindrical shape) which is a specification of the direction in which each edge must be drawn. Furthermore, we present an example of a C-shape of a graph such that all of its cycles have an ortho-radial drawing but the graph itself does not have any ortho-radial drawing with this C-shape. This is in contrast to the properties of orthogonal drawings on the plane.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Towards a Topology-Shape-Metrics Framework for Ortho-Radial Drawings

Ortho-Radial drawings are a generalization of orthogonal drawings to grids that are formed by concentric circles and straight-line spokes emanating from the circles’ center. Such drawings have applications in schematic graph layouts, e.g., for metro maps and destination maps. A plane graph is a planar graph with a fixed planar embedding. We give a combinatorial characterization of the plane gra...

متن کامل

Bend Minimization of Ortho-Radial Graph Drawings

We study orthogonal drawings of 4-planar graphs on cylinders—so called ortho-radial drawings. Equivalently these can be regarded as drawings on an ortho-radial grid formed by concentric circles and rays from the center of these circles but excluding the center itself. Ortho-radial drawings form a proper extension of orthogonal drawings in the plane. We present ortho-radial representations as a ...

متن کامل

A Radial Adaption of the Sugiyama Framework for Hierarchical Graph Drawing

In radial drawings of hierarchical graphs the vertices are drawn on concentric circles instead of on horizontal lines as in the standard Sugiyama framework. This drawing style is well suited for the visualisation of centrality in social networks and similar concepts. Radial drawings also allow a more flexible edge routing than horizontal drawings, as edges can be routed around the center in two...

متن کامل

A Radial Adaptation of the Sugiyama Framework for Hierarchical Graph Drawing

In radial drawings of hierarchical graphs the vertices are drawn on concentric circles instead of on horizontal lines as in the standard Sugiyama framework. This drawing style is well suited for the visualisation of centrality in social networks and similar concepts. Radial drawings also allow a more flexible edge routing than horizontal drawings, as edges can be routed around the center in two...

متن کامل

Crossing minimization in extended level drawings of graphs

The most popular method of drawing directed graphs is to place vertices on a set of horizontal or concentric levels, known as level drawings. Level drawings are well studied in Graph Drawing due to their strong application for the visualization of hierarchy in graphs. There are two drawing conventions: horizontal drawings use a set of parallel lines and radial drawings use a set of concentric c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 44  شماره 

صفحات  -

تاریخ انتشار 2009